回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問(wèn)題解答的方法。為了實(shí)現(xiàn)回溯，首先需要為問(wèn)題定義一個(gè)解空間（ solution space），這個(gè)空間必須至少包含問(wèn)題的一個(gè)解（可能是最優(yōu)的）。在迷宮老鼠問(wèn)題中，我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間；在具有n 個(gè)對(duì)象的0 / 1背包問(wèn)題中（見(jiàn)1 . 4節(jié)和2 . 2節(jié)），解空間的一個(gè)合理選擇是2n 個(gè)長(zhǎng)度為n 的0 / 1向量的集合，這個(gè)集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時(shí)，解空間為{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
標(biāo)簽： 搜索
上傳時(shí)間： 2014-01-17
上傳用戶：jhksyghr
~{JGR 8vQ IzWwR5SC5D2V?bD#DbO5M3~} ~{3v?b~} ~{Hk?b~} ~{2iQ/5H9&D\~} ~{?IRTWw@)3d~} ~{TZ~}JDK1.4.2~{OBM(9}~}
上傳時(shí)間： 2015-02-22
上傳用戶：ommshaggar
b to b 模式 電子商務(wù)系統(tǒng) ，c# 開發(fā) , B/S結(jié)構(gòu)
標(biāo)簽： to 模式 電子商務(wù)系統(tǒng)
上傳時(shí)間： 2014-01-20
上傳用戶：hanli8870
樣板 B 樹 ( B - tree ) 規(guī)則 : (1) 每個(gè)節(jié)點(diǎn)內(nèi)元素個(gè)數(shù)在 [MIN,2*MIN] 之間, 但根節(jié)點(diǎn)元素個(gè)數(shù)為 [1,2*MIN] (2) 節(jié)點(diǎn)內(nèi)元素由小排到大, 元素不重複 (3) 每個(gè)節(jié)點(diǎn)內(nèi)的指標(biāo)個(gè)數(shù)為元素個(gè)數(shù)加一 (4) 第 i 個(gè)指標(biāo)所指向的子節(jié)點(diǎn)內(nèi)的所有元素值皆小於父節(jié)點(diǎn)的第 i 個(gè)元素 (5) B 樹內(nèi)的所有末端節(jié)點(diǎn)深度一樣
上傳時(shí)間： 2017-05-14
上傳用戶：日光微瀾
歐幾里德算法：輾轉(zhuǎn)求余 原理: gcd(a,b)=gcd(b,a mod b) 當(dāng)b為0時(shí),兩數(shù)的最大公約數(shù)即為a getchar()會(huì)接受前一個(gè)scanf的回車符
標(biāo)簽： gcd getchar scanf mod
上傳時(shí)間： 2014-01-10
上傳用戶：2467478207
this is e k-means alghorithm
標(biāo)簽： alghorithm k-means this is
上傳時(shí)間： 2014-01-02
上傳用戶：Altman
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 數(shù)據(jù)結(jié)構(gòu)B+樹 B+ tree Library
標(biāo)簽： Library tree 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時(shí)間： 2013-12-31
上傳用戶：semi1981
給定兩個(gè)集合A、B，集合內(nèi)的任一元素x滿足1 ≤ x ≤ 109，并且每個(gè)集合的元素個(gè)數(shù)不大于105。我們希望求出A、B之間的關(guān)系。 任 務(wù) ：給定兩個(gè)集合的描述，判斷它們滿足下列關(guān)系的哪一種： A是B的一個(gè)真子集，輸出“A is a proper subset of B” B是A的一個(gè)真子集，輸出“B is a proper subset of A” A和B是同一個(gè)集合，輸出“A equals B” A和B的交集為空，輸出“A and B are disjoint” 上述情況都不是，輸出“I m confused!”
標(biāo)簽：
上傳時(shí)間： 2017-03-15
上傳用戶：yulg
本書第二部分講述的是在Wi n 3 2平臺(tái)上的Wi n s o c k編程。對(duì)于眾多的基層網(wǎng)絡(luò)協(xié)議， Wi n s o c k是訪問(wèn)它們的首選接口。而且在每個(gè)Wi n 3 2平臺(tái)上，Wi n s o c k都以不同的形式存在著。 Wi n s o c k是網(wǎng)絡(luò)編程接口，而不是協(xié)議。它從U n i x平臺(tái)的B e r k e l e y（B S D）套接字方案借鑒了 許多東西，后者能訪問(wèn)多種網(wǎng)絡(luò)協(xié)議。在Wi n 3 2環(huán)境中，Wi n s o c k接口最終成為一個(gè)真正的 “與協(xié)議無(wú)關(guān)”接口，尤其是在Winsock 2發(fā)布之后。
標(biāo)簽： 分 編程 網(wǎng)絡(luò)協(xié)議
上傳時(shí)間： 2015-07-08
上傳用戶：thinode
* 高斯列主元素消去法求解矩陣方程AX=B,其中A是N*N的矩陣,B是N*M矩陣 * 輸入: n----方陣A的行數(shù) * a----矩陣A * m----矩陣B的列數(shù) * b----矩陣B * 輸出: det----矩陣A的行列式值 * a----A消元后的上三角矩陣 * b----矩陣方程的解X
上傳時(shí)間： 2015-07-26
上傳用戶：xauthu
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
<strike id="y42ik"></strike>